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-BuiIdModeLMaster-89 

-make largest full binary tree having NoOEndNets or less end nodes-90 
-add non-terminal nodes to lowest level until have NoOfEndNets end nodes-92 
-associate a RecordRatio of 1/NoOfEndNets with each end node~94 
-associate with each non-terminal node a RecordRatio equal to the sum of the 
RecordRatios of its child nodes~96 
-supply a set of training records to root node-98 

-for each level of tree having non-terminal nodes, starting from the root down-100 
-for each non-terminal node in Ievel-102 

-from a set of N record parameters, find the ParameterOfGreatest- 
Spread taken over all record supplied to the tree node-104 
-create a two level neural network having an input for each of the N 
record parameters and having one output- 1 06 
-until training converges~108 

-for each training record supplied to the tree node~1 09 

-train the weights of the node's network's, appling the 
record's N parameters to the inputs of the net, and 
the records ParameterOfGreatestSpread to its 
ouput~11Q 

-once the tree node's network has been trained, for each training 
record passed to the node~112 

-re-apply the record's N parameters to the network's 

inputs— 114 

-order the record in a ScoreList by the value of net's 
output-116 

-select a SplitPoint such that the ratio of records above and below 
SplitPoint in ScoreList equals the ratio between the RecordRatios of 
the node's two child no'des-1 18 

-send all records above SplitPoint to one child node, and all of those 
below to the other child node~120 
-create a compressed representation of the d-tree, including of the weight vector and 
SplitPoint of each non-terminan node's neural net-122 
-for each successive one of the tree's end nodes~1 24 

-cyclically distribute the set of records supplied to that end node to a 
successive one of NoOfProcessors separate processors-126 
-have each of the NoOfProcessor processors execute BuildModeLSIave for each set 
of end node records destributed to iM29 

-once have received compressed representations of the EndNet for each of the d- 
tree's end nodes, append the compressed representation of each such EndNet to its 
appropriate place in the compressed d-tree representation, to create a compressed 
representation of the complete tree network~1 31 
-store compressed complete tree on disk—1 33 
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-BuildModel_Slave-148 

-create EndNet, a hidden layer neural network, for the set of end node records having 

specified list of I input and J output parameters from the set of N parameters used in 

thed-tree-150 

-until training converges-1 51 

-for each record in the end node set-1 52 

-use the record to train the EndNet, appling the values of its I and J 
parameters, respectively, to the EndNefs input and outputs.~154 
-create a compressed representation of the EndNet-1 56 
-send the compressed representation to the Master processor~158 



FIG. 13 



ApplyModel_Master-l 70 

-if the main data set has not previously been partioned into NoOfProcessors partions, 
doso-172 

-distribute a copy of the compressed complete tree network to each of the 
NoOfProcessor processors~174 

-cause each such processor to run ApplyModeLSIave on its associated partion of the 
main dataset-176 

-once receive classification results from such processors, report them-1 78 
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-ApplyModeLSIave-190 

-for each record in processor's partion of the main data set-1 92 

-make the root of the compressed complete tree network the 
CurrentNode~194 

-until the CurrentNode is no longer a non-terminal node~196 

-multiply record's N parameters by the CurrentNode's associated 
weight vector to produce a network output value~1 98 
-select one of the CurrentNode's two child nodes the new 
CurrentNode, depending on whether the node's network output value 
for the record is greater than or less than the node's SplitPoint~200 

-apply the record's I input parameters to the CurrentNode's compressed 

EndNet-202 

-classify the record based on the value of the J outputs of the EndNet, 
according to specified classification scheme-204 
-send specified results of classification to Master-206 



FIG. 17 



APPROVED 


U.G. F 


; 3 


BY 


CLASS 




DRAFTSMAN 







0 



Apply Model 



Apply Data Set 





52 






52 




52 




1 


'f > 


r i 


r i 




r 


rf \ 


f 



160 




160 



C3 

a 




Apply Model 





















































52 






52 


r 1 


k 


r 



180B 



182 



180A 



